\begin{figure}[htb]
	\centering
	
	\begin{pdfpic}
	\psset{unit=0.75cm}
	\begin{pspicture}
		\definecolor{color262}{rgb}{1.0,0.0,0.2}
\psdots[dotsize=0.3](2.6452343,5.053848)
\psdots[dotsize=0.3](0.9852344,1.4538476)
\psdots[dotsize=0.3](0.62523437,3.9138477)
\psdots[dotsize=0.3](3.6852343,0.99384767)
\psdots[dotsize=0.3](4.4252343,3.5338476)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.8359616,4.9138474)(4.305741,3.6765144)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.2150135,3.6338477)(2.7452345,4.871181)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.421058,3.2694013)(3.8079605,1.1342127)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.7252345,1.2114155)(4.3383327,3.346604)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(1.1983653,1.4173486)(3.5208728,1.0564291)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.4517586,0.96826196)(1.1292512,1.3291814)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.7249171,3.6698809)(0.9421327,1.5969989)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.8466899,1.6313837)(0.6294743,3.7042658)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.74410784,4.0529838)(2.4187784,4.9946437)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.4268672,4.8947115)(0.75219667,3.9530516)
\psdots[dotsize=0.3,linecolor=color262](2.4452343,3.0738478)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.5814195,3.1591308)(4.2852345,3.5848095)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.2690396,3.4978752)(2.5652244,3.0721965)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.612927,2.8738475)(3.6044939,1.1914716)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.5175564,1.1738479)(2.5259895,2.8562236)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(1.085235,1.6212057)(2.2612596,2.9533353)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.3052344,2.886557)(1.1292099,1.5544276)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.8562935,3.9060016)(2.295241,3.1921237)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.2364724,3.123361)(0.7975248,3.837239)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.4509094,3.3405561)(2.5697603,4.7763534)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.6580672,4.7394843)(2.5392163,3.303687)
\psdots[dotsize=0.3,linecolor=color262](9.125235,4.973848)
\psdots[dotsize=0.3](7.4652343,1.3738476)
\psdots[dotsize=0.3](7.105234,3.8338478)
\psdots[dotsize=0.3](10.165235,0.9138477)
\psdots[dotsize=0.3](10.905234,3.4538476)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.315962,4.8338475)(10.785741,3.5965142)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.695014,3.5538476)(9.225234,4.791181)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.901058,3.1894014)(10.28796,1.0542127)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.205235,1.1314155)(10.818333,3.2666042)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.678365,1.3373487)(10.000873,0.97642916)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.931759,0.8882619)(7.609251,1.2491815)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.204917,3.589881)(7.4221325,1.5169989)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.3266897,1.5513837)(7.109474,3.6242657)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.2241077,3.9729838)(8.898778,4.914644)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.906867,4.8147116)(7.232197,3.8730516)
\psdots[dotsize=0.3](8.925235,2.9938476)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.0614195,3.0791306)(10.765234,3.5048096)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.74904,3.4178753)(9.045224,2.9921966)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.092927,2.7938473)(10.084494,1.1114717)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.997557,1.0938479)(9.00599,2.7762237)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.565235,1.5412058)(8.74126,2.8733351)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.785234,2.806557)(7.60921,1.4744276)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.3362937,3.8260016)(8.775241,3.1121237)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.716473,3.0433612)(7.277525,3.757239)
\psline[linewidth=0.02cm,linecolor=color262,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.930909,3.2605562)(9.04976,4.6963534)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.138067,4.6594844)(9.019217,3.223687)
\psdots[dotsize=0.3,linecolor=color262](2.5052345,-0.36615235)
\psdots[dotsize=0.3](0.8452344,-3.9661524)
\psdots[dotsize=0.3](0.48523438,-1.5061524)
\psdots[dotsize=0.3](3.5452344,-4.426152)
\psdots[dotsize=0.3](4.2852345,-1.8861524)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.6959615,-0.50615233)(4.1657405,-1.7434857)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.0750136,-1.7861524)(2.6052344,-0.548819)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.2810583,-2.1505985)(3.6679604,-4.285787)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.5852346,-4.2085843)(4.1983323,-2.0733957)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(1.0583653,-4.002651)(3.380873,-4.3635707)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.3117588,-4.451738)(0.98925126,-4.0908184)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.5849171,-1.7501191)(0.80213267,-3.8230011)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.7066899,-3.7886162)(0.4894743,-1.7157342)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.60410786,-1.3670163)(2.2787783,-0.42535633)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.2868671,-0.5252884)(0.6121967,-1.4669484)
\psdots[dotsize=0.3](2.3052344,-2.3461523)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.4414194,-2.2608693)(4.1452346,-1.8351905)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(4.1290393,-1.9221247)(2.4252243,-2.3478036)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.472927,-2.5461526)(3.464494,-4.2285285)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(3.3775566,-4.246152)(2.3859897,-2.5637763)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.9452351,-3.7987943)(2.1212595,-2.4666648)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.1652343,-2.533443)(0.9892099,-3.8655725)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(0.7162935,-1.5139984)(2.1552413,-2.2278764)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.0964725,-2.296639)(0.6575248,-1.5827609)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.3109093,-2.079444)(2.4297602,-0.6436465)
\psline[linewidth=0.02cm,linecolor=red,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(2.5180671,-0.6805156)(2.3992162,-2.116313)
\psdots[dotsize=0.3,linecolor=red](9.145234,-0.50615233)
\psdots[dotsize=0.3](7.4852343,-4.1061525)
\psdots[dotsize=0.3](7.1252346,-1.6461524)
\psdots[dotsize=0.3](10.145234,-4.2861524)
\psdots[dotsize=0.3,linecolor=red](10.925235,-2.0261524)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.335961,-0.6461523)(10.80574,-1.8834857)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.7150135,-1.9261523)(9.2452345,-0.688819)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.921059,-2.2905986)(10.3079605,-4.4257874)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.225235,-4.3485847)(10.838332,-2.2133958)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.698365,-4.1426516)(10.020873,-4.503571)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.951758,-4.591738)(7.6292515,-4.2308187)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.224917,-1.8901191)(7.4421325,-3.963001)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.3466897,-3.9286163)(7.129474,-1.8557342)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.2441077,-1.5070163)(8.918778,-0.5653563)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.9268675,-0.66528845)(7.252197,-1.6069484)
\psdots[dotsize=0.3](8.945234,-2.4861524)
\psline[linewidth=0.02cm,linecolor=red,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.081419,-2.4008694)(10.785234,-1.9751905)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.769039,-2.0621247)(9.065225,-2.4878035)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.112927,-2.6861527)(10.104494,-4.3685284)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(10.017556,-4.3861523)(9.02599,-2.7037764)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.585235,-3.9387944)(8.761259,-2.606665)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.805234,-2.673443)(7.62921,-4.0055723)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(7.3562937,-1.6539984)(8.795241,-2.3678763)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.736472,-2.4366388)(7.297525,-1.7227609)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(8.95091,-2.2194438)(9.06976,-0.78364646)
\psline[linewidth=0.02cm,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{->}(9.158067,-0.8205156)(9.039216,-2.256313)
\rput{74.86605}(9.781468,-6.130662){\psarc[linewidth=0.02,linecolor=color262,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{<-}(8.895234,3.3238478){0.25}{0.0}{180.0}}
\rput{64.799774}(0.06086461,-3.015418){\psarc[linewidth=0.02,linecolor=color262,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{<-}(2.4062116,-1.4597552){0.3507855}{215.52458}{180.0}}
\rput{-80.354164}(9.788347,7.2873397){\psarc[linewidth=0.02,linecolor=color262,arrowsize=0.05291667cm 2.0,arrowlength=1.4,arrowinset=0.4]{<-}(9.209374,-2.1525037){0.46433723}{73.10562}{180.0}}
\usefont{T1}{ptm}{m}{n}
\rput(2.4556544,0.35884765){(1) start at a vertex}
\usefont{T1}{ptm}{m}{n}
\rput(9.482647,0.37884766){(2) find outgoing half-edge}
\usefont{T1}{ptm}{m}{n}
\rput(2.2826464,-5.0211525){(3) switch to opposite half-edge}
\usefont{T1}{ptm}{m}{n}
\rput(10.385655,-5.0011525){(4) next half-edge points to neighbouring vertex}
\end{pspicture}
	\end{pdfpic} 
	\caption{Example of finding the 1-ring neighbors in half-edge data structure.}
	\label{fig:onering}

\end{figure}